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f"*"^ ■ Abstract. In this paper we show that two skew diagrams X/fi and a/0 can 

' represent the same multiplicity free skew character [X/fj] = [ct/f3] only in the 

the trivial cases when X/fi and ct/(3 are the same up to translation or rotation 
, or if A = a is a staircase partition A = (I, I — 1, . . . , 2, 1) and X/fi and ct/(3 are 

■ conjugate of each other. 

o\ 

Q , 1. Introduction 

■ The question under which circumstances two different skew diagrams A//i and 
f-H | a//? give rise to the same skew character [A//i] = [a/ (3] has lately received much 

attention and is by |Gutl[ Theorem 4.2] equivalent to the question under which 
circumstances two products of Schubert classes a ai ■ a a2 and ■ crp 2 are equal. 

Trivial cases for equality of skew characters [A/ fi] = [a/ f3] are given if the skew 
diagrams A/ \i and a/ ' (3 are the same up to translation or rotation. 
^T) • In [RSW] and later in [MW a method for constructing skew diagrams with 

nontrivial equality of their corresponding skew characters was presented. The fact 
that for a staircase partition A = (I, I — 1, . . . , 2, 1) the skew diagram X/ fi and its 
conjugate (A//i)' give rise to the same skew character was proved in |RSW1 Theorem 
7.32]. 

On the other hand new necessary conditions for two skew diagrams X/fi and 
f~>) ■ a/ (3 to give rise to the same skew character have been given recently in [McNj and 

oo : pui2] . 

. In |Gutl| we classified the skew diagrams A//x whose corresponding skew char- 

acter [X/fj] is multiplicity free which means that in the decomposition [A//i] = 
^ c(A; v, aOM an coefficients c(A; v, /i) are either or 1. 
\ Using algebraic arguments Reiner et al. showed in |RSW| that equality of [X/fi] — 

[a/ (3] when X/fi decays into partitions is only possible in the trivial cases. 

We will examine in this paper the case when A//x and a/ (3 are connected skew 
diagrams and [A//i] — [a/ (3] is multiplicity free. We will see that the only nontrivial 
case for [X/ fj] = [a/ [3] is when A = a is a staircase partition and additionally 
\/n = (a/0)'. 

2. Notation and Littlewood-Richardson-Symmetries 

We mostly follow the standard notation in [Sag] or |Sta] . A partition A = 
(Ai, A2, . . . , A/) is a weakly decreasing sequence of non- negative integers where only 
finitely many of the A^ are positive. We regard two partitions as the same if they 
differ only by the number of trailing zeros and call the positive A^ the parts of A. 
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The length is the number of positive parts and we write Z(A) = / for the length and 
A| = J2i ^4 f° r the sum of the parts. With a partition A we associate a diagram, 
which we also denote by A, containing Ai left-justified boxes in the i-th row and we 
use matrix-style coordinates to refer to the boxes. 

Definition 2.1. We will call a partition A with n different parts a dp — n partition 
or write dp(X) = n. 

On the set of partitions we define the lexicographic order in the following way. 
For two partitions A, /x, we say A < fj, if there is an i with Ai < \ii and for j < i we 
have Xj — fij. 

The conjugate A' of A is the diagram which has Ai boxes in the i-th column. 

For /i C A we define the skew diagram \j \x as the difference of the diagrams A and 
fi defined as the difference of the set of the boxes. Rotation of X/fi by 180° yields 
a skew diagram (X/fi)° which is well defined up to translation. A skew tableau T 
is a skew diagram in which positive integers are written into the boxes. We refer 
with T(i,j) to the entry in box A semistandard tableau of shape X/fi is a 

filling of A//i with positive integers such that the following expressions hold for all 
for which they are defined: T(i,j) <T(i+l,j) and T(i,j) <T(i,j + l). The 
content of a semistandard tableau T is v = (y\, . . .) if the number of occurrences of 
the entry i in T is Vi. The reverse row word of a tableau T is the sequence obtained 
by reading the entries of T from right to left and top to bottom starting at the 
first row. Such a sequence is said to be a lattice word if for all i, n > 1 the number 
of occurrences of i among the first n terms is at least the number of occurrences 
of i + 1 among these terms. The Littlewood-Richardson (LR) coefficient c(A; (i, v) 
equals the number of semistandard tableaux of shape X/fi with content v such that 
the reverse row word is a lattice word. We will call those tableaux LR tableaux. 
The LR coefficients play an important role in different contexts (see [Sag] or |Staj ). 

The irreducible characters [A] of the symmetric group S n are naturally labeled 
by partitions Ahn. The skew character [X/ fj] of a skew diagram A//i is defined by 
the LR coefficients: 

[A/p] = ^2c(X;fi,v)[t/]. 

V 

There are many known symmetries of the LR coefficients. 

We have that c(A;/x, v) = c(X;v,fi). The translation symmetry gives [X/fi] = 
[a//3] if the skew diagrams of X/fJ, and a /ft are the same up to translation while 
rotation symmetry gives [(A//i) ] = [A//i]. Another well known symmetry is the 
conjugation symmetry c(A'; //, v') — c(A; [i, v) . 

We say that a skew diagram V decays into the disconnected skew diagrams A 
and B if no box of A (viewed as boxes in T>) is in the same row or column as a box 
of B. We write T> = A <E> B if V decays into A and B. A skew diagram is connected 
if it does not decay. 

A skew character whose skew diagram T> decays into disconnected (skew) di- 
agrams A, B is equivalent to the product of the characters of the disconnected 
diagrams induced to a larger symmetric group. We have 

[27] = ([A] x [B]) f s :Ts m =-- [A] ® [B] 
with |^4| = n,\B\ — m. If T> — Xj \i and A, B are proper partitions a, f3 we have: 

[x/fi] = J2 C ( A ; ") H = J2 a ' P) M = W ® IPI ■ 
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The product of two Schubert classes a a , erg in the cohomology ring 
H*(Gr(l, C n ), Z) of the Grassmannian Gr(l, C") of Z-dimcnsional subspaces of C n 
is given by: 

Ua ■ op = c(v;a,f3)a v . 

In |Gutl[ Section4] we established a close connection between the Schubert prod- 
uct and skew characters. To use this relation later on we define the Schubert product 
for characters in the obvious way as a restriction of the ordinary product: 

[a] \J3] := ^2 c ( v ', a >P)[ v \' 

Since translation of A//z does not change the corresponding skew character, we 
may assume that fii < Ai, fii < Ai+i for each 1 < i < l(X), which means that A//i 
doesn't have empty rows or columns. We call such a skew diagram a basic skew 
diagram. 

For a basic skew diagram A//i we define two lattice paths from the lower left 
corner to the upper right corner. The outer lattice path starts to the right, follows 
the shape of A and ends upwards in the corner, while the inner lattice path starts 
upwards, follows the shape of [i and ends with a segment to the right. With s in we 
refer to the length of the shortest straight segment of the inner lattice path while 
s ou t is the length of the shortest straight segment of the outer lattice path. 

In |Gutl( Theorem 3.8] we classified the multiplicity free skew characters. 

Theorem 2.2 f |Gutl[ Theorem 3.8]). Let A//i be a basic skew diagram which is 
neither a partition nor a rotated partition. Then [A//i] is multiplicity free if and 
only if up to rotation of A/ ft fi is a rectangle and additionally one of the following 
conditions holds: 

(1) s in = 1 

(2) Si n = 2 and A is a dp = 3 partition 

(3) A is a dp = 3 partition and s ou t = 1 

(4) A is a dp — 2 partition. 

3. Equality of skew characters 

3.1. Notation and Preliminary. In this section we prove that two connected 
skew diagrams A/ fi, a//3 which give rise to the same multiplicity free skew character 
have (up to translation or rotation) to be the same or both A and a are the same 
staircase partition A = a = (n, n — 1, n — 2, . . . , 2, 1) and additionally n is the 
conjugate of (3: fi = f3' . 

Reiner et al. proved in |RSW . Section 6] the following, using the Jacobi-Trudi 
determinant but no LR combinatorics: 

Lemma 3.1 ( RSW] Section 6]). Let A 1 and A 2 be skew diagrams and A 1 decay 
into partitions. Let [A 1 ] = [A 2 ]. 

Then the equality is trivial i.e. up to translation or rotation A 1 and A 2 are the 
same. 

Here translation or rotation does not require the entire skew diagram to be trans- 
lated or rotated but also includes the case when the partitions into which A 1 decays 
are translated or rotated independent of each other. 
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We will use this lemma always to argue that A 1 = 7 <B> 8 with partitions 7, 5 and 
[.4 1 ] = [A 2 ] requires A 2 = 7 <g> 5. 

To exclude the trivial cases for [A//i] = [a/0\ we will in the following always 
assume that /1 is a rectangle and both A//Lt and a//3 are basic skew diagrams. 
Furthermore we will use the following notation: 
A = (A*! 1 , A2 2 , . . .) with I = /(A) = ^ U and A, > X i+l , n = (/if), 
a = (a" 1 ,^ 2 , • • .) with a = 1(a) = J2i a i an d > P = ($\)- 

Before we begin with the proofs we state some additional facts. 
Recall that the parts of a skew diagram A — j/S are the numbers 74 — <5; 
(1 < i < 2(7)) and so are the number of boxes in the rows of A. Furthermore 
the heights of a skew diagram A are the number of boxes in the columns of A 
and so are the parts of the conjugated skew diagram. For example the skew dia- 



has the parts 3, 5, 3, 2, 2 and heights 



gram .4 = (7 2 , 5, 3, 2)/(4, 2 2 , 1) = 
1,2,3,2,3,2,2. 

It is known, that skew diagrams which give rise to the same skew character have 
to have the same parts and heights in the same quantity. This follows from the 
fact, that the LR tableau of the skew diagram A obtained by filling every column 

with the entries 1 to the height of the column (e.g. ' M ! 



) has as content v 



the lexicographic biggest partition whose corresponding character [v\ appears in 
the decomposition of [A] . Clearly this is the partition obtained by reordering the 
heights of A to form a partition. So skew diagrams which give rise to the same skew 
character have to have the same heights in the same quantity and by conjugation 
the same holds true for the parts. 

In the following we will assume that [A//i] = [a/f3]. Since we need the same 
number of rows and columns in A//i and a//3 we need Ai = a\ and a = I if we 
assume [A//i] = [a/(3]. 

If we remove from an LR tableau of shape A//x containing Ai entries 1 all the 
boxes with entry 1 and replace every entry i > 1 by i — 1 we obtain an LR tableau 
of a shape which is obtained from A//i by removing the top box from every column. 
This gives us a 1 — 1 relation between the characters [u] £ [A//i] with maximal 
first part V\ — \\ and arbitrary characters [£] G [A//i] with A//i the skew diagram 
obtained by removing the top boxes in every column of A/// so A = (Aj 1-1 , A 2 2 , . . .) 
and the 1 — 1 relation is given by & = h>i+\. So we have the following lemma: 

Lemma 3.2. Let [X/fj] = [a/13]. 

Let \j \x (resp. a/j3) be the skew diagram obtained from A/ fi (resp. a/ (3) by 
removing the top i boxes from every column of \j [i (resp. a/ (3). Let X/fi (resp. 
a/ (3) be the skew diagram obtained from A//x (resp. a//3) by removing in every row 
of X/ fi (resp. a/ (3) the left i boxes. 

Then [A//x] = [a/ (3] and [A//x] = [a/0\. 

Proof. [A//i] = [a//3] follows from the above 1 — 1 relation. [X/fj] = [a/0\ follows 
then by conjugation symmetry. □ 

In most cases we remove the boxes until X/fi decays into two disconnected skew 
diagrams so that we can use Lemma T3. II 
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If we say in the following that we remove lj resp. Xi boxes from the top resp. 
left of A//i we always mean that we remove in every column lj resp. in every row 
Xi boxes. 

In [Gutlj we proved the following: 

Theorem 3.3 f [Gut 11 Theorem 4.2]). Let /i, A be partitions with /iQC {k l ) with 
some fixed integers k, I. Set A -1 = (k 1 )/ X. 

Then: The coefficient of [a] in [A//i] equals the coefficient of [a' 1 ] — [(k l )/a] in 
N *(k') [A -1 ]. 

For k > /ii + v\, I > l(p) + l(v) the Schubert product [/i] *(fcf) [v\ is the ordinary 
product [/j] (g> [u\. 

Lemma 3.4. Let [A 1 ] = [A 2 ] with A 1 being an arbitrary skew diagram A 1 = "f/S 
having a part 71 and a height £(7) (see Figure^. 
Then A 1 =A 2 or A 1 = (A 2 )° . 

Proof. Since A 1 and A 2 have the same heights and parts we have also the part 7 1 
and the height £(7) in A 2 . The lemma follows now from Lemma [3.11 and Theo- 
rem [331 



3.2. Proofs. The proof is arranged as follows. We first prove that [X//j] = [a/ (3] 
and dp(X) = 2 requires X/fi = a/ ft or X/fi = {a/(3)°. Next we prove that [X/fi] = 
[a /ft] and dp{X) — 3 requires dp(a) = 3. Then we prove that X/fi = a/ ft is required 
if both A and a are dp = 3 partitions and [X/ ff] = [a/ft]. 

Then we examine the cases when both A and a have more than 3 different parts 
and [X//j] = [a/ ft] is multiplicity free. 

Theorem 3.5. Let [A/ f] — [a /ft] and X be a dp = 2 partition. 

Then a is also a dp — 2 partition and a/ ft = X/ fj, or a/ ft = (A//Lt)°. 

Proof. We will assume that a has n > 2 different parts, dp{a) = n > 2, and show 

first that n = 2. 

Case 1: A2 > Hi, h > m. This case is covered by Lemma 13.41 

So we have either Case 2: l\ < m or Case 3: A2 < fit. We cannot have both 

at the same time without A//i decaying into two disconnected rectangles. It is 

sufficient to examine only the Case 2 since Case 3 follows then by conjugation 

symmetry. 

Case 2: l\ < m, A2 > /zi. By comparing the heights of length I and the parts Ai 
in A/// and a/ ft we get a\ <b,a n > fti- 




Figure 1. Lemma I5T41 A 1 



a 
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Since A2 > fii we have A2 — jj,i times the height I in and so need A2 — pi = 

0i n — Pi ■ 

If we remove in A//i the left A2 — [i\ boxes the remaining skew diagram is: 

A/a* = ((A x - w - (A 2 - mi))' 1 ) ® ((A 2 - A 2 + inf- m ). 
» ' % . ' 

=Ai — A 2 =Mi 

If we remove in a/P the left A2 — fJ>i = a n — Pi < a« boxes the remaining skew 
diagram has to decay by Lemmas 13.11 and 13.21 but decays only for b > I — a n and is 
then: 

a/P = ((Ai - a n ) a \(a 2 - a n ) a \ . . . (a n -i - a n ) a ^) ® ((Pi) 1 -"). 




Figure 2. Case 2: X/fi and a//3 

By Lemmas l3.1l and r3.2I A//i and a/ (3 have to be related by translation or rotation 
if [X/n] — [a/ f3] and so we have [X/fj] ^ [&/0\ for n > 3. 
For n — 2 we have: 

a/P= ((Ai -a 2 ) ai )® (/3^ b ). 
By Lemmas 13.11 and 13.21 we have either 

Case 2.1: {X l - A 2 ) (l = (Ai - a 2 ) a \ fi[- m = (3[- b 

or 

Case 2.2; (A x - A 2 ) h = l3 l f b , ^ m = {X x - a 2 ) ai . 

In Case 2.1 we immediately get X/fi — a/ (3. 
In Case 2.2 we have 

Ai — A2 = Pi, Xi — a 2 = Hi, b = I — 1%, I — cl\ — in 

which means A//i = (a/P)°. □ 

Theorem 3.6. Let X be a dp = 3 partition and [X/fj] = [a/P). 
Then dp(a) = 3. 

Proof. By Theorem 13.51 a cannot have only 2 different parts. So we will assume, 
that dp(a) — n > 4 and show that we get contradictions. 

Case 1: li < to, A3 < Hi- Since we do not have parts Ai or heights / in A//z we 
also have a\ <b and a n < P\. 

For Xj \x to be connected we need A 2 > p\ and l\ + 1 2 > to. 

The cases Case 1.1: A3 < A2 — [L\ and Case 1.2: l\ < l± + l 2 — m are related by 
conjugation symmetry so it is sufficient to consider only Case 1.1. 

Case 1.1: A3 < A2 — fii- If we remove in X/ fi A3 boxes from the left and in total 
I ■ A3 boxes the remaining skew diagram is ((Ai — X3) 1 " 1 , (X 2 — X3) 12 )/ fj, and is not a 
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partition and decays (in the case A2 — Mi = A3) only after A3 boxes from the left 
are removed and is connected if only A3 — 1 boxes are removed from the left. 

If we remove in a/ (3 A3 boxes from the left the remaining skew diagram a/ (3 has 
to be by Lemma 13.21 and Theorem 13. 51 a dp = 2 partition with a rectangle removed. 
This cannot be obtained. The best we can obtain is the following. If we demand 
that a/ (3 is & dp — 2 partition with or without another partition removed and 
demand that removing A3 boxes from the left removes in total / • A3 boxes we need 
n = 4, «4 = A3 as well as either b — 01, a\— /3%— A3 = or b = ai+a 2 , a^— (3\ — A3 = 
(see Figured The case b = a\ + a% + 03, a 3 — /?j — A3 = can be excluded, because 
in this case either a/ (3 decays or has a height I.). In both cases removing A3 — 1 
boxes from the left of a/ j3 gives a decaying skew diagram. 




Figure 3. Case 1.1: A/m and a/(3 i 



Case 1.3: A 3 > A2 — fii, h > h + l 2 — m. 

If we remove in A//i A2 — Mi boxes from the left and in total I ■ (A2 — Mi) boxes 
the remaining skew diagram A/ m decays into a rectangle and a dp = 2 partition. If 
we remove only A2 — /ii — 1 boxes from the left the remaining skew diagram does 
not decay. We have (see Figured]): 

(3.1) A//x - ((Ax - X 2 ) h ) ® (/4 1+i ^"\ (A 3 - A 2 + mi)' 3 ). 

If we remove in X/ pi Ix+li—m, boxes from the top which are in total Ai-(Zi+/2~ tu) 
boxes the remaining skew diagram \ J p, decays also into a rectangle and a dp = 2 
partition. Again removing only l± + 12 — m — 1 boxes from the top gives a connected 
skew diagram. We have (see Figure 2]) : 

(3.2) X/n = ((Aj - mi)™-* 2 , (A 2 - Mi)' 2 ) ® (A3 3 ) . 

If we remove in a/ (3 A2 — Mi boxes from the left the remaining skew diagram has 
by Lemma 13.21 also to decay into a rectangle and a dp = 2 partition. To obtain this 
and remove in total I- (A2 — Mi) boxes and also be in the situation that after removing 
A2 — Mi — 1 boxes from the left the remaining skew diagram a/ (3 does not decay we 
need n = 4, = A2 — Mi as we U as either a\ < b < a\ + a 2l a 2 — (3\ = A2 — Mi or 
«i + «2 < b < ai + a 2 + a 3 , a 3 - f3\ = X 2 - Mi (see Figure[5]). 

With the same reasoning the skew diagram a/ (3 obtained by removing l\ +l 2 — m 
boxes from the top of a/ [3 must decay into a rectangle and a skew diagram and we 
need n = A, ai = li+l 2 — to as well as either < (3\ < a 2 , ai + a 2 — b = l\ + 1 2 — to 
or Q4 < (3\ < 0:3, a\ + a 2 + 03 — b = l\ + l 2 — to (see Figure 

By Lemmas 13.11 and I3~2l the skew diagrams A/m resp. A/m and a/ (3 resp. a/ (3 
have to decay into the same partitions. So we get the following: 
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FIGURE 4. Case 1.3: A/ ' jj, and X/fi 




Figure 5. Case 1.3: The two cases of a/ j3 % 




Figure 6. Case 1.3: The two cases of a/ f3 l 



In the Case 1.3.1: ai < b < a\ + 02, a2 — /3i = A2 — /ii we have: 

a//? 1 = ((Ai - a 2 ) ai ) ® ((« 2 - A 2 + Mi) Ql+a2 " b , («3 - «2 + AD- 

" v ' 

=/3i 

Comparing with (|3.1[) gives: 

(3.3) a 2 — A 2 , /3i = /ii, a 3 = A3. 

In the Case 1.3.2: a\ + a 2 < b < ai + a 2 + 03, 03 — /3i = A2 — /ii we have: 
A//? 2 - ((Ai - a 3 ) ai , (aa - A a - A + Mi)° 2 ) <8> (/3f +^+^" 6 ). 
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Comparing with (|3.1j) gives: 

(3.4) a 3 =Ai-/xi, a 3 - /3i = A 2 - ^i, a 2 = A 3 + /3i. 
In the Case 1.3.x. 1: a-$ < Pi < a 2 , &! + a 2 — 6 = h + h ~ m we have: 

a/P 1 = {fa -(h)**)® (a?, a?). 
Comparing with (|3.2j) gives: 

(3.5) as < /3i, a 2 = A 3 + /3i, a 4 = A 2 -/ii. 

In the Case 1.3.x. 2: a 4 < /3i < 0:3, ai + a 2 + a 3 — b = l\ + Z 2 — m we have: 
a/13 2 = ((a a - /3i) Q2 , (03 - /?i) a3 ) ® K 4 ). 
Comparing with (|3.2[) gives: 

(3.6) a 2 = Ai - hi + fa, a 3 = A 2 + Pi — Hi, a 4 = A 3 . 

From the equations of Case 1.3.1.1 f (|3.3p and l|3.5p) follows 03 + = A 3 +/?i = 
ct 2 = A 2 = a 4 + /zi = a 4 + Pi, but a 3 ^ ct 4 . 

From the equations of Case 1.3.1.2 f (|3.3|) and (|3.6p ) follows a 3 = A3 =0:4, but 

C*3 7^ "4- 

From the equations of Case 1.3.2.1 ( flgZJ) and (j3~5)) ) follows > a 3 -/3i = A 2 -/Xi, 
but since we are in the case li < m and A3 < Hit A//i decays for A 2 — Hi < 0. 
From the equations of Case 1.3.2.2 f (pT4|) and |3~6)l ) follows a 3 = A x - Hi = 
~ Pi — A3 = ct 4 , but a 4 7^ a 3 . 
These contradictions finish Case i. 

Case Z 4 > to, A3 < /i 4 and Case 3: li < m, A3 > /ii are related by conjugation 
symmetry so it is sufficient to consider only Case 2. 

Case 2: h > to, A3 < Hi- Since we have the part Ai li — m times in X/h we need 
li — to = ai — b. Removing Z 4 — to boxes from the top of X/h gives a connected 
skew diagram X/h for A 2 > Hi with 

X/H={K,X l l,X l i)/H 

or a decaying skew diagram X/h for A 2 < Hi with 

A/M=((Ai-Mi) m )®(A 2 2 ,A 3 3 ). 

For A 2 > Hi removing li — m = ai — b boxes from the top of a/ P must yield a 
connected skew diagram a/P and we get: 

a/P={a\,<4\al 3 ,al*,...)/p. 

Since we are now in Case 1 with li < to, A3 < Hi we § e t from the above [X/h] =/= 
[a/P]. 

For A 2 < Hi removing li — m = ai — b boxes from the top of a/P must yield a 
decaying skew diagram a/P and we get: 

X/h= {(ai-Pi) b )®(a a 2 \a a z \al\...). 

Lemma 1331 gives [X/h] 7^ [a/P]. 

Case 4-' h > m i A3 > Hi is covered by Lemma 13.41 

□ 

Theorem 3.7. Let X,a be dp = 3 partitions and [X/h] = [a/P]- 
Then X/h — a/p. 
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Proof. Case 1: h < m, A3 < fii. Since we do not have heights I and parts Ai in 
Xj \x we also need a\ <b, 03 < pi. 

For A//i to be connected we need A2 > h + h > m- 

Case 1.1: l\ > l\ + 1% — m and Case 1.2: A3 > A2 — /ii are related by conjugation 
symmetry so it is sufficient to consider only Case 1.1. 
Case 1.1: l\ > l\ + 1% — m. 

Removing l\ + I2 — m boxes from the top of A//i gives: 

X/H = (X l i) ® ((A x - ^) m - l \{\ 2 - nit)- 

If we remove only l\ + I2 — m — 1 boxes from the top of A//z the remaining skew 
diagram does not decay, so we need l\ + I2 — m = a\ + 02 — b, b > 0,2 and removing 
cii + <22 — b boxes from the top of a/ (i gives then: 

a/P = (a?) ® ((Ai - (3 1 ) b ^,(a 2 - P1T 2 ). 
This gives X/fi = a/ f3. 

Case 1.3: l\ < l\ + I2 — m m < I2, A3 < A2 — fi\. 

Removing li boxes from the top of A//x removes in total l\ ■ Ai boxes and gives 
a skew diagram which either decays into two disconnected rectangles (for l\ = 
l\ + I2 — m) or is (A 2 2 ,A 3 3 )//i (for l\ < li + l 2 — m). We need ai < li because 
removing l\ boxes from the top of a/ (3 must cither yield a decaying skew diagram 
or a dp = 2 partition with a rectangle removed. But since removing the top l\ boxes 
of a/ (3 has to remove in total l\ ■ \\ boxes we need also a\ > l\ and so a\ =l\. 

Removing li + l 2 — m — 1 boxes from the top of X//J, yields a connected skew 
diagram but removing the top l\ + I2 — m boxes yields: 

A/M=(A 3 3 )®((A 2 -Mir)- 

Since a/f3 must also decay after removing l\ + I2 — m boxes from the top but not 
after removing less boxes we get a\ + 02 — b = l± + I2 — m and so 02 — b = I2 — m. 

In an analogous way by removing A3 resp. A2 — /ii boxes from the left we get 
a 3 = A 3 and a 2 — /3i = A 2 — 

We will first examine the Case 1.3.1: [i\ ^ (3\ and show that this gives [X//j] ^ 
[ce//S\. This covers by conjugation symmetry also the Case 1.3.2: m ^ b. 

For the following construction we only need: 

(3.7) a<2 — /3i = A2 — fii, ai = h, m<l 2 , b < a 2 . 

Without loss of generality we may also assume that [i\ < Pi and set Pi — fi± + n 
which gives «2 = X2 + n. 

Case 1.3.1.1: Ai - (A 2 + n) + 1 < n\. 

We can in A write entries 1 to l\ into the columns A2 + n to Ai which are in 
total Ai — (A2 + n) + 1 columns (see Figure [7|). If we place the remaining entries so 
that they obey the LR rule we get an LR filling of A with content fj, where the box 
(Zi, A2 + n) is filled. So there is a character [v] in [A//x] with v not containing the 
box (h, A2 + n). 

In a there are a2 > b boxes below the box (l±, X2 + n) = (a±, a%) so in every LR 
filling of a with content p the box (ii, X2 + n) remains empty. So for every character 
[v] in [ot/P], v contains a box in position (l±, X2 + n). This gives [A///] 7^ \a/ p\. 

Case 1.3.1.2: Ai - (A 2 + n) > m Ai - A2 > fit + n = P\. 
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'(h,X 2 +n) 



FIGURE 7. LR filling of A in the Case 1.3.1.1 

Let us now construct an LR filling of a with content (3 which leaves the box 
(li + 1, A 2 + 1) empty and so gives [X/fj] ^ [ot/0\- 

Place the entries b into the the rows I and l\ + a 2 with at least one b in row I 
(see Figure Now place for 1 < i < b the i above i + 1 if possible. For b — i = a 3 
we cannot place the entry i above the entry i + 1 unless there are a 2 — entries b 
in row l\ + a 2 . If there are less than a 2 — entries b in row l\ + a 2 we place the 
entry i in row l\ + a 2 directly left to the b. If we now place (3± — 1 entries 1 into the 
right — 1 columns we only get to column Ai — (/3i — 1) + 1 = Ai — /3i + 2 > X 2 + 2. 
If we now place the remaining 1 atop of one of the entries 2 which are in row 
h + O'l + 0,3 — b + 2 (in one of the columns having in row a\ + a 2 an entry b — 03 
instead of an entry b) then the 1 is placed in row l\ + a 2 + 03 — b + 1 > l\ + 2 where 
we used a 2 > b and 03 > 1. Also the highest position of a 2 in this filling is in row 
h + 0-2 — b + 2 and so below row l\ + 2. So the box (ii + 1, A2 + 1) is empty in 
this LR filling. So we have a character [v] in [01/ 0\ with v having a box in position 
(li + 1, A2 + 1). But since (?i + 1, A2 + 1) is not in A there is no character [v] in 
[X//i] with 2/ containing a box in position (li + 1, A2 + 1) and so [X/ fi] ^ [a/ 0\. 




(Zi + 1,A 2 + 1) 



Figure 8. LR filling of a in the Case 1.3.1.2 



Case 1.3.3: [i\ = 0x, m = b. 

Since we have a 2 — b = l 2 — m and m = b we have also a 2 = l 2 and from this 
follows I3 = I — l\ — l 2 = I — a\ — a 2 — 03. 

Also from a 2 — j3\ = X 2 — fix and (3\ = jjL\ follows a 2 = X 2 . 

Together with l\ = a\ and A3 = 03 which we proved above, this gives the desired 
A//j = a//3 and so finishes the case l\ < m, A3 < fi\. 



12 



C. GUTSCHWAGER 



Case 2: l\ > m, A3 < [X\ and Case 3: h < m, A3 > /Lti are related by conjugation 
symmetry so it is sufficient to consider only Case 2. 
Case 2: l\ > m, A3 < Mi- 

Since we have l\ — m times the part Ai in A//x we need l± — m = a± — b. 

The skew diagram A//i obtained after removing l\ — m boxes from the top of 
Xj \x decays for A2 < [i\ but is connected for A2 > fi\. So we have A2 < /ii if and 
only if a 2 < J3±. 

Case 2.1: A2 < fj,i. 

After removing l\ — m = a\ — b boxes from the top of X/ fi and a/ (3 we have the 
skew diagrams 

A/M = ((Ai-//i) ro )®(A 2 3 ,A| 3 ) 

and 

a//3=((A 1 -/3 1 ) b )®(^ 2 ,^ 3 ) 
which gives by Lemma 13. II A//i = a/13. 
Case 2.2: A 2 > 

Removing l\ — m = a\ — b boxes from the top of A//U and a//3 gives 
and 

Using the result of Case 1: l\ < m, A3 < fix gives a//3 = A//z and finishes Case 

2. 

Case 4 : h > m i A3 > fi± is covered by Lemma 13.41 □ 

We will now compare the multiplicity free skew characters [A//i] and [a//3] when 
both A and a have more than 4 different parts and assume for the following lemmas 
that dp(X),dp(a) > 4. 

There are 4 cases when [X/ fi] is multiplicity free and A has more than 4 different 
parts and we will compare them against each other (see Figure [9]). 

The first lemma covers by conjugation symmetry also the case when /Ui = j3i = 1. 

Lemma 3.8. LetX/fj, anda//3 be skew diagrams withm = 6=1 and [X/fi] = [a//3). 
Then X/ \x = a/ (3. 

Proof. We have in X//J, l\ — 1 times the part Ai. Since we need in a/ (3 the part Ai 
also ai — 1 times we get a\ = l\. 

If we remove l\ boxes from the top of X/ fi we either get a connected skew diagram 
for A2 > /ii , h > 1 or A3 > fix , a disconnected skew diagram for A2 > fii > A3 , 12 = 1 
or a partition for A2 < /Lti (see Figure [T0| . Obviously the same must apply for a/ [3 
i£[X/fi] = [a/0\. 

Suppose we get a connected skew diagram X/ fj, with A having less than 4 different 
parts. Then we can use Theorems 13.61 and 13.71 to get X/fj, — a/(3. 

If X/fi is connected but A has 4 or more different parts we can iterate this process 
until we reach the case where A has less than 4 different parts or X/fi is either a 
disconnected skew diagram or a partition. 

Suppose X/fj, is a partition. If we remove only l\ — 1 boxes from the top of X/fj, 
and a/ (3 to get X / n* and a/ (3* we get: 

A//i*-(Ai-Mi)®(A 2 2 ,A^A^...) 
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Figure 9. The four multiplicity free cases with A a dp = n > 3 partition 




Figure 10. Lemma f3T8l The three cases for A//i 



and 

a/0* = (Ai- 0x) ®{a 2 \al\ <,...). 
This gives X/fi = a/0. 

So now suppose A//i is a disconnected skew diagram. Then we have: 
A/M=(A 2 -Mi)®(A! i 3 ,A^...) 

and 

a/0 = (a 2 -0i) ®{af ,<,...). 
This gives X 1 / = a"* for i > 3 and A 2 — /ii = a2 — 0\ ■ 

For /ii = 0i we get A2 = «2 and since we have in this case also I2 = 0,2 = 1 we 
get A//U = a//?. 

For /ii 7^ /3i we can use the construction of LR fillings following equation (|3.7[) 
(page[T0l) and get [A//x] ^ [a//3]. □ 

Lemma 3.9. Let X/ fx and a/0 be skew diagrams with /i =/= (1) 0, m = 1 = 0\ 
and [X/fx] = [a/0]. 
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Then A = (I, I — 1, 1 — 2, . . . , 2, 1) is a staircase partition and X/ [i is the conjugate 
of a/13, a/(3 = A///. 

Proof. Suppose l\ > 1. Then we have the part Ai Zi — 1 times in A//z and so need 
ai = 6+Zi — 1. The smallest height in A/^ is cither Zi (in the case A2 > fit) or l\ — 1 
(for A2 < /ii). The smallest height in a//? is either 01 = b + 1\ — 1 > Zi or Z — b. For 
A2 > A*i this gives Z — b = l\ and so Z = 6 + Zi = a\ + 1 which means that a has only 
2 different parts. For A2 < [i\ this gives Z — b = Zi — 1 and so Z = l\ + b — 1 = a\ 
which means that a is a rectangle. 

So we have h — 1 and since X/ [i does not decay we need A2 > fit- 
If we remove the top box of X/[i and a/ (3 we get a connected skew diagram for 
either Z2 > 1 or for A3 > fi%. Suppose we are in this case then if the new skew 
diagrams have less than 4 different parts we can use Theorem 13 . 71 which then gives 
that [A///] ^ [ot/0\. If the new skew diagram has 4 or more different parts we get 
A2 = ct2, because A2 is the number of columns in the new skew diagram, and so 
a\ = 1. Since we have the part Ai — 1 in a/ (3 we need A2 = Ai — 1, because we need 
a the part Ai — 1 also in A/ [i. We can repeat the above argument until the skew 
diagram we obtain after removing the top box decays. 

So we now assume that the skew diagrams A//i and a/ (3 obtained after removing 
the top box of X/p and a/ (3 decay and so we need Z2 = 1, A3 < pi- If A//x decays 
we have: 

X/p = (A 2 -/xi)® (AffX 4 ,...). 

Since a/ (3 must also decay we need a n = 1 and a = b + a n + l if a/f3 has n different 
parts. We then have: 




for ai > 1 



Since we have height 1 in X/[i and the smallest height in a/f3 is either a\ or 
Z — b = a n + 1 > 1 we need at = 1. 

Comparing A//x with d//3 gives A2 — /ii = 1, a„ = 1, A,-' = (a,_i — l)"^ 1 for 
i = 3, . . . , n. Since we have again the part Ai — 1 in a/ (3 we need A2 = Ai — 1 and 
so [it = Xt — 2. 

Suppose we have U — a, = 1 and 014 = A; for 1 < i < p and fixed p > 2. This 
holds true for p = 2. Since Zj+i = for i > 2 and Z2 = 1 we have also Z p = 1. 

Suppose we have A p > A p+ i + 1 where A p +i = is allowed. 

We now construct an LR filling of A with content [i. We place in A entries 1 
into every column of A but not into the columns A p +i + 1 and A p+ i + 2 and so we 
get an LR filling which leaves the box (p, X p+ i + 2) empty (see Figure [TTj) . This 
means that there is a character [v] G [X/[i] with v containing a box in position 
(p, A p+ i + 2). Since a p = A p+ i + 1 the box (p, X p +i + 2) is not in a and so there 
is 110 character [v] s [ot/[3] with v containing a box in position (p, X p+ i + 2). This 
gives [X/[i] ^ [cx/f3]. So we need A p = A p+ i + 1 = a p . 

So now suppose we have a p > 1. 

Placing in a the entries into the rows 1 to p — 1 and p + 2 to Z gives an LR filling 
which leaves the box (p + 1, a p ) empty (see Figure [TTj) and so we have a character 
\y] G [<x/(3] with v containing a box in position (p + l,a p ). Since l p = 1 the 
p + 1th row in A has only A p+ i < X p = a p boxes which and so there is no character 
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Figure 1 1 . Lemma 13.91 LR fillings of A and a 

[v] G [A//i] with v containing a box in position (p+ l,a p ) and so [A//i] ^ [a/P] for 
a p > 1 and so we need a p = 1. 

It now follows by induction that a = A has to be a staircase partition A = 
(1,1 — 1, ... ,2,1) which then also gives b = fi\ and so A//i = (a/P)' . □ 

The following lemma covers by conjugation also the case when /ii = 1,6 = a— 1 = 
l-l. 

Lemma 3.10. Let A/ fi and a/ ' (3 be skew diagrams with m = = a\ — 1 = Ai — 1, 
b>\. 

Then [X/fj]^ [a/ 13]. 

Proof. We have a\ > b since otherwise a/ [3 would decay. 

Removing a\ — b boxes from the top of a/ f3 gives a/ (3 which decays into 

a/P=(l b )®(a<?,af,al\...). 

Since /i — (/ii) we have that if X/n decays after a\ — b boxes are removed from 
the top and in total (a\ — b) ■ Ai boxes it decays into 

\/n=(\ 1 -H 1 )®(\ l j,\ l i,\ l £,...). 

Since b> 1 we get [X/n] ^ [a/P]. □ 

The following lemma covers by conjugation also the case when fix — = 
Q'l — 1 = Ai — 1. 

Lemma 3.11. Let \j [i and a./ (3 be skew diagrams with /ii > 1 = m,b = I — 1 = 
a - 1. 

Then [X/fi]^ [a /(3\. 

Proof. If we remove the top boxes from a//3 we get a partition a/ (3. 

If the skew diagram A/ fi obtained after removing the top box of every column 
in X/fi is a partition we have h — I and A2 < (J,i- This means that A//x decays. □ 

The following lemma covers by conjugation also the case when m = b = I — 1. 

Lemma 3.12. Let A/ fi and a/f3 be skew diagrams with /Ui = Pi = Ai — 1 and 
[A//i] = [a/P]. 

Then X/ fi — a/ p. 

Proof. Since A//z and a/P are connected we need l\ > m, a\ > b and because of the 
part Ai which therefore exists in X/ fi and a/P we have l\ — m = a\ — b. Removing 
the top l\—m boxes of X/ \i gives: 

A/^ = (l m )®(A^A^A^...) 
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and removing the top l\ — m — a\ — b boxes of a/ [3 gives: 

This gives X/fi = a/ (3. □ 

Lemma 3.13. Let A//i and a/ (3 be skew diagrams with m > 1, fii = Ai — 1,6 = l—l. 
Then [A///] ^ [a/0\. 

Proof. Removing the top box of every column of a/ (3 gives a partition a/ (3. 

Since fi = ((Ai — l) m ) with l\ > m > 1 removing the top boxes of every column 
of A//U can only give a partition if A 2 — 0. □ 

Since the previous 6 lemmas cover all cases when [A//i] and [a/ [3] are multiplicity 
free skew characters with both A and a having 4 or more different parts we get 
together with the previous theorems the following theorem which holds true without 
additional prerequisites from this section: 

Theorem 3.14. Let A//x and a/ (3 be (connected or decaying) basic skew diagrams 
and [X/fJ,] — [oi/(3] multiplicity free. 
Then up to translation or rotation 

• A//j = a/ (3 

• or X = a = (1,1 — 1, ... ,2,1) and the skew diagrams are conjugate of each 
other X/jj, = (a/ (3)' . 

Here again translation or rotation does not require the entire skew diagram to be 
translated or rotated, but also allows translation or rotation of the skew diagrams 
into which A/// decays if it decays. 
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